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Argument 

We introduce the notion of numerical functors to generalise Eilenberg & Mac Lane's 
polynomial functors to arbitrary base rings. After shewing how these functors are 
encoded by modules over a certain ring, a characterisation of analytic functors is 
given. The article culminates in the Polynomial Functor Theorem, recording a pre- 
cise criterion for a numerical (or polynomial) functor to admit a strict polynomial 
structure in the sense of Friedlander & Suslin. 
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When is a polynomial functor strict polynomial? The question seems rather a 
fundamental and natural one; and, considering the ubiquity of polynomial 
functors, it will perhaps be deemed a bit surprising that nobody, as of yet, has 
deemed it worthy of an examination. Providing an answer, as satisfactory as 
one could ever hope for, is the purpose of the present note. 

It will be recalled that polynomial functors were invented by Eilenberg & 
Mac Lane (jll) in 19^4, and strict polynomial functors by Friedlander & Suslin 
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in 1997 (precise definitions will follow below). As evinced by termino- 
logy, the notion of polynomial functor is weaker than that of strict polynomial 
functor. It will naturally be enquired: how much weaker? 

Let us recapitulate what is known of polynomial versus strict polynomi- 
al functors. For affine functors, degree o and 1, there will be no discernible 
difference between polynomial and strict polynomial functors, but they will 
perfectly agree. This will no longer be the case in higher degrees, as there exist 
polynomial functors which do not admit a strict polynomial structure. Worse, 
even when such a structure exists, it will usually not be unique. Example [1] 
below dissects a curious functor which admits several strict polynomial struc- 
tures, even of different degrees. 

Quadratic functors turn out to present an intermediate case, exhibiting 
some atypical phenomena. Example [7] dwells on this point, establishing that 
a quadratic integral functor F is homogeneous of degree 2 if and only if it 
satisfies the equation 

F(ra) = r % F(a), 

for any r e Q and homomorphism a. In our terminology, F should be quasi- 
homogeneous of degree 2 (Definition [11]). Beware, however, that a quadratic 
functor which is not quasi-homogeneous need not arise from a strict polyno- 
mial functor. 

Not only will a quasi-homogeneous, quadratic functor admit a homogene- 
ous structure; it will admit a unique such. This is singular indeed, and far from 
the situation in higher degrees, where there is reason to expect neither exist- 
ence nor uniqueness of a strict polynomial structure, even on a functor which 
is a priori quasi-homogeneous. 

Polynomial functors were initially conceived for abelian groups. While the 
notion, as such, is perfectly sensible for modules over any ring, it will clearly 
be deficient, as scalar multiplication is nowhere taken into account. As a rem- 



edy, we introduce the notion of numerical functors (Definition 10 1, designed 
to make sense for any binomial (or numerical) base ring. We explore their 
elementary properties, examine analytic functors (Definition^ in some detail, 
and then exhibit a projective generator for the category of numerical func- 
tors, which will be found Morita equivalent to the category of modules over 
the augmentation algebra B[B" X "]„, with B betokening the base ring (Theorem 

Morally, all theorems valid for (integral) polynomial functors will remain 
valid, mutatis mutandis, for numerical functors. 

True homogeneous (strict polynomial) functors, on the other hand, are 
encoded by modules over the Schur algebra r"(B" x ") (Theorem^. These two 
rings are linked by the divided power map 



y„:B[B" x "]„^r"(B" x "), [a] » a 



[n] 
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which, by restriction of scalars, gives rise to a functor ^om„ —* *Jtum„ from 
homogeneous to numerical functors. 



Theorem 



22 



The divided power map 

y„: B[B" X "]„ ^r"(B" x ") 



begets the forgetful functor 

f)om„ — * Ulum n . 

The reader will note that the divided power map is not surjective, or even 
an epimorphism of rings, except in degrees o, i and z. This accounts for the 
anomalous behaviour of low-degree functors, as explained above. 

After shewing how quasi-homogeneous functors, as B[B" x "]„-modules, 
correspond to Imy„-modules, we construct a section of the divided power 
map (Theorem 19 1: 

e„: r"(B" x ") ^Q(x) z B[B" x "]„. 

The grand denouement will be the Polynomial Functor Theorem. A combinat- 
orial version of this theorem can be found in [12! 



Theorem 23 The Polynomial Functor Theorem. — Let F be a quasi-homo- 
geneous functor of degree n, corresponding to the B [B" x n ]„-module M and the Im y„- 
module N. The following constructs are equivalent: 

A. Imposing the structure of homogeneous functor, of degree n, upon F. 

B. Giving M the structure of Im e„-module. 

C. Giving N the structure ofT" (B" x " )-module. 



This research was carried out at Stockholm University under the eminent 
supervision of Prof. Torsten Ekedahl. The present paper contains results pre- 
viously included in the author's doctoral thesis [9J. We thank Dr Christine 
Vespa for innumerous and invaluable comments on the manuscript. 



§0. Polynomial and Strict Polynomial Functors 

For the entirety of this article, B shall denote a fixed base ring of scalars, 
assumed to be binomiaFlm the sense of Hall flfjj); that is, commutative, unital, 
and in the possession of binomial co-efficients. Examples include the ring of 
integers, as well as all Q-algebras. 

'This is a numerical ring in the terminology [3] of Ekedahl. For the equivalence of the two 
notions, a proof is offered in ITT1 . 
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All modules, homomorphisms, and tensor products shall be taken over 
this B, unless otherwise stated. We let DJlod = B9Jlod denote the category of 
(unital) modules over this ring. 

Let XDJlod be the categor^of those modules that are finitely generated and 
free. A module functor is a functor 



XMod Mod 



— and, so as to avoid any misunderstandings, we duly emphasise that linearity 
will not be assumed. 

We shall be wholly content to consider such restricted functors exclusively. 
Not only is this following tradition, but a functor denned on the subcategory 
XDJlod always has a canonical well-behaved extension to the whole module 
category D)lod, as we presently expand upon. 

First, let us recall what it means for a functor, not necessarily additive, to 
be right-exact in the sense of Bouc 0. 

Definition 1. — A functor F betwixt abelian categories is right-exact if for 
any exact sequence 

A ^^B-^C >o, 



F(a+i B ) 



the associated sequence 

F(A ®B) — ^F(B) -^^F(C) 

is also exact. 

This definition agrees with the usual one in the case of an additive functor. 
In fact, the usual definition actually implies additivity of the functor, which 
renders it useless for our purposes. 

Theorem 1 (JT|, Theorem 2.14). — Any functor XDJlot) — > DJloV has a unique ex- 
tension to a functor dJlod — > 97loO which is right-exact and commutes with inductive 
limits. 

No serious imposition shall thus result from considering only the said 
restricted functors X9Jto£) —* 9JtoO, as will be done henceforth. 

Let us now bring to mind the classical notions of polynomiality. The sub- 
sequent definitions made their first appearance in print, albeit somewhat im- 
plicitly, in Eilenberg & Mac Lane's monumental article sections 8 and 9: 



2 The letter X herein is intended to suggest "eXtra nice modules". 
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Definition 2. — Let <p: M —* N be a map of modules. The nth deviation of cp 
is the map 

<p(xi<>---o%» +I ) = J] (-i)" +I - |7| <p f ^xA 

Vie/ / 

of w + i variables. 

Definition 3. — The map cp: M — » A/ is polynomial of degree w if its nth 
deviation vanishes: 

(p(X: O • • -OXn+i) = O 

for any x I; . . . e M. 

Definition 4. — The functor F: XSEJtoc) — * 9Jtof> is said to be polynomial of 
degree (at most) n if every arrow map 

F: Hom(M,AT) — Hom( J F(M), J F(A r )) 

is. 

We now recall the strict polynomial maps ("lois polynomes") from the 
work of Roby and the strict polynomial functors introduced by Friedlander 
and Suslin. The base ring B may here be taken commutative and unital only. 

Definition 5 ([7]/ section 1.2). — A strict polynomial map is a natural trans- 
formation 

<p:Af(g) >N®- 

betwixt functors £2llg — * 6et, where £2t[g = b£21[£I designates the category of 
commutative, unital algebras over the ring B, and Set denotes the category of 
sets. 

Strict polynomial maps decompose as the direct sum of their homogeneous 
components (||7j, Proposition I.4). 

Definition 6 ((H, Definition 2.1). — The functor F: XSDtoO —* SDtoc) is said to 
be strict polynomial of degree n if the arrow maps 

F: Hom(M,AT) — Hom( J F(M), J F(A r )) 

have been given a (multiplicative) strict polynomial structure. 

The following (slightly paraphrased) result is taken from Salomonsson's 
investigations of strict polynomial functors, stated merely for the purpose of 
later comparison with the numerical case. 

Theorem 2 (|8j. Propositions 2.3, 2.5). — Consider the following constructs, 
where A ranges over all commutative, unital algebras: 
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A. A family of ordinary functors E A : ^XDJlod —* A DJloV, commuting with exten- 
sion of scalars. 

B. A functor J: XSDtoc) — * SJtoO with arrow maps 

J A : Uom A (A ®M,A ®N) -> Uom A (A ®J(M),A ®J(N)), 
multiplicative and natural in A. 

C. A functor F: XDJlod — » Stofl wztA arrow maps 

F A : A <g> Hom B (I,N) 4 ® Uom B (F(M),F(N)), 
multiplicative and natural in A (the definition of strict polynomial functor). 

Constructs A and B are equivalent, but weaker than C. If in addition, the arrow 
maps are presumed to be strict polynomial of some (uniformly) bounded degree, all 
three are equivalent. 

We thus obtain the following hierarchy of functors. 

• Strict polynomial functors, as defined previously, have bounded degree and 
satisfy all three conditions A, B and C. 

• A functor satisfying condition C, but with no assumption on the degree, 
will be called locally strict polynomial. 

• A functor satisfying the weaker conditions A and B, again without any 
assumption on the degree, will be called strict analytic. 

We have found no explicit reference for the subsequent illation, but we 
daresay it is rather well known. It is intended to be contrasted with Theorem 
[nlbelow 

Theorem 3. — The strict analytic functors are precisely the direct sums (or, equival- 
ently, inductive limits) of strict polynomial functors. 

We remark that, comparable to the situation for maps, strict polynomial 
functors are not determined by their underlying functors. The strict structure con- 
stitutes auxiliary data, which may be supplied in more than one way (or pos- 
sibly none at all). The example below should serve as a warning. 

Example 1 . — Let B = Z, let A be a commutative Z-algebra, and let p be a 
prime. The nngA/pA is a bimodule over Z in the usual way. Keeping the left 
module structure, equip it with another right module structure, mediated by 
the Frobenius map: 

(x+pA) ■ a = a p x + pA. 
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That this is a module action is a consequence of Fermat's Little Theorem. Let 
(A/pA)^ denote the bimodule thus obtained. 

Define, for any commutative algebra A, the functors 

F A : A XMod ^ A Mod 
M^A/pA ®M 

and 

G A : A XMod ^ A Mod 
M~(A/pA)^®M. 

These functors commute with scalar extensions; hence they give strict analytic 
functors. 

Let a: M — » N be a homomorphism of ^4-modules, and let a e A. As a 
homomorphism 

A/pA®M — A/pA®N, 

we have 

F A (aa) = i®aa = a®a = aF A (a), 
which shews F is homogeneous of degree i. As a homomorphism 

(A/pA)® ®M^(A/pA)^ ®N, 

we have 

G A (aa) = i® act = a? ®a = aPG A (a), 

which shews G is homogeneous of degree p. 

None the less, when regarded as functors only, F and G are both linear, and, 
as it so were, isomorphic. This is again because of Fermat's Little Theorem: 

(x + pZ) ■ a = aPx + pZ = ax+ pZ, 

and consequently 

(Z/pZf^Z/pZ 

as Z-bimodules. A 

Definition 7. — By a natural transformation T|: F — > G of strict polynomial 
functors, we mean a family of homomorphisms 

i\ = (i\ M : F(M) -» G(Af) | M e 3EOT0D), 

such that for any modules Af and N, any algebra ^4, and any 

co e A®Uom(M,N), 
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the following diagram commutes: 



A®F{M)-^A®G{M) 



G(oo) 



A®F(N)^A®G(N) 

We shall denote by 

6¥ol n 

the abelian category of strict polynomial functors of degree n. 

Next, rather than considering arbitrary strict polynomial functors, we 
shall usually limit our attention to homogeneous ones. 

Definition 8. — The functor F: X9Jlod —* 9JloQ is said to be homogeneous of 
degree n if the arrow maps 

F: Uom(M,N) — Uom(F(M),F(N)) 

have been given a (multiplicative) homogeneous structure. 

The abelian category of homogeneous functors will be denoted by 

fjom„. 

By virtue of the following familiar theorem, nothing essential will be lost by 
considering homogeneous functors only. 

Theorem 4. — A strict polynomial functor decomposes as a unique direct sum of ho- 
mogeneous functors. The only possible natural transformation between homogeneous 
functors of different degrees is the zero transformation. Consequently, 

n 

The next theorem was proved by Friedlander & Suslin for finite fields, but 
does not seem to have been corroborated in full generality until the work of 
Salomonsson. 

Theorem 5 (f8|, Proposition 2.4). — The fundamental homogeneous functor 

T" Hom(B", -) 

is a small projective generator for S)om n , through which there is a Morita equivalence 
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where r"(B" x ") carries the product multiplication aM * = (ap)^. 

More precisely, the functor F corresponds to the abelian group F(B"), with module 
structure given by the equation 



F(x)(x). 



Let us finally evoke the notion of numerical map, which will be fundament- 
al for the perusal to follow 

Definition 9 ( |10j , Definition 5). — The map <p: M —* N is numerical of 
degree (at most) n if it satisfies the following two equations: 

ff(x I o---ox n+I ) = o, x I} ...,x„ +I eM; 
(p(rx) = 2 'P x ) ' r e B, x e M, 

Theorem 6 (|10|, Theorem 10). — The map cp: M —* 2V zs numerical of degree n 
if and only if it can be extended to a degree n natural transformation 

cp: M(g) B > Af® B - 

of functors 912Ug — * 6et, where 912Ug = B^2Ufl denotes the category of numerical 
algebras over the ring B. 

§1. Numerical Functors 

We proffer the following definition extending Eilenberg and Mac Lane's poly- 
nomial functors to more general rings. 

Definition 10. — The functor F: XDJlod —* DJlod is said to be numerical of 
degree (at most) n if every arrow map 

F: Uom(M,N) ^Uom(F(M),F(N)) 



is. 



Over the integers, the notions of polynomial and numerical functor may be 
equated, for then all polynomial maps are numerical. Every strict polynomial 
functor is numerical, and if the base ring B be a Q-algebra, the two strains 
coincide. These assertions are consequences of the corresponding statements 
for maps. Confer the remarks succeeding Definition ^ in [io]. 

Example 2. — A functor is numerical of degree o if and only if it is con- 
stant. A 
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Example 3. — A functor is numerical of degree i if and only if it is affine; id 
est, the translate of a linear functor. A 

Example 4. — Most notorious of the polynomial functors are no doubt the 
classical algebraic functors: the tensor power T n , the symmetric power S n , the 
exterior power A", and the dividedpower T". Of course, since the arrow maps of 
these functors are not only numerical, but homogeneous (strict polynomial) 
of degree n, they are in fact homogeneous of degree n. A 

It should be borne in mind the fundamental difference between the two 
types of functors — numerical and strict polynomial — which is constantly 
at play. While numerical functors do sanction an interpretation as functors 
equipped with extra data (Theorem [6]), exactly corresponding to how strict 
polynomial functors have been defined; this auxiliary structure is, in fact, an 
extravagance, and may be omitted at will. Fundamentally, they are ordinary 
functors satisfying certain equations, as just denned; hence, a fortiori, a numer- 
ical functor is uniquely determined by its underlying functor. This is not true 
for strict polynomial functors, as was pointed out abovej^] 

Denote the category of numerical functors of degree n by 

ten. 

By simple algebraical considerations, it may be verified to be abelian (the case 
B = Z is well known), and it is moreover closed under direct sums. We shall 
presently see that it possesses a small projective generator. 

Definition 11. — The numerical functor/ 7 is quasi-homogeneous of degree n 
if the extension functoi0 

F; Q (g) z XOToO -> Q ® z 97tol> 

satisfies the equation 

F(ra) = r"F(a), 
for any r e Q (x) z B and homomorphism a. 

Being quasi-homogeneous is a necessary condition for a functor to admit 
a (strict polynomial) homogeneous structure. We shall later give a sufficient 
condition. 

The category of quasi-homogeneous functors of degree n will be denoted 
by the symbol 

Qf)om n . 

'The failure occurs already at the level of maps; confer Example y of iTol . 
+It will be recalled that binomial rings are torsion-free. 

IO 
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§2. The Hierarchy of Numerical Functors 

In this section, we proceed to discuss locally numerical and analytic functors. 
We say that a map cp, or a family of such, is multiplicative if 

(p(z)(p(V) = <p(zw), 

whenever z and w are entities such that the equation makes sense, and also 

<PW = 1, 

where the symbol 1 is to be interpreted in a natural way (usually differently on 
each side). An ordinary functor is the prime example of such a multiplicative 
family. 

The following theorem should be compared with Theorem [2] above. 

Theorem 7. — Consider the following constructs, where A ranges over all numer- 
ical algebras: 

A. A family of ordinary functors E A : ^XDJlod —* A DJlod, commuting with exten- 
sion of scalars. 

B. A functor J: XSDtoO — * SOtofl with arrow maps 

J A : Uom A (A ®M,A ®N) -> Hom A (A ®J(M),A ®J(N)), 
multiplicative and natural in A. 

C. A functor F: XDJlod —* DJlod with arrow maps 

F A :A® Hom B (I,N) — A ® Hom B (F(M),F(N)), 
multiplicative and natural in A (the definition of numerical functor). 

Constructs A and B are equivalent, but weaker than C. If, in addition, the arrow 
maps are presumed to be numerical of some (uniformly) bounded degree, all three are 
equivalent. 

Proof. Given E, define / by 

J(M)=E B (M) 

and the diagram: 

Kom A (A ®M,A®N) YLom A {E A {A ®M),E A {A ®N)) 

i ^ 

Hoiru(,4 ®E B (M),A ®E B (N)) 

11 
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Conversely, given /, define the functors E by the equations 

E A (M) = A®J(M) 

and 

Hom A {A ®M,A®N) Hom^ <g> J(M),A ®]{N)). 

Also, it is easy to define / from F; simply let 

J{M) = F(M), 

and use the following diagram: 

A®YLomv{M,N) — ^A®Hom B (F(M),F(N)) 



Hom A (A ®M,A ®N) ••••■> Hom^ ®F{M),A ®F{N)) 

The left column in the diagram is an isomorphism as long as M and N are 
free. 

The difficult part is denning F from /, provided that / is indeed of bounded 
degree n. The following proof is modelled on the corresponding argument for 
strict polynomial functors in [ 8 ]. Let M and N be two modules, and let A be 
any numerical algebra. Find a free resolution 

BW ^ B« ^ ]{M) ^ o , 

and apply the contra-variant, left-exact functor 

Uom A (A®-,A®J(N)) 
to obtain a commutative diagram: 

o > Rom A (A ® J(M),A ® J(N)) !— >- (A ® J(N)) K — ^ (A ® J(N)) X 

J ' 



C 

A®Uom(M,N) >A®B\Hom(M,N)]„ 

The homomorphism 

iJ:A®Uom(M,N) - (A®J{N)) K 
may be split up into components 

(ij) k : A ® Uom(M, N)^A® J(N), 
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for each k e k. Those are numerical of degree n, and will factor over S„ via 
some linear Q,. Together they yield a linear map 

C: A ®B[Kom(M,N)] n - (A ®J(N)) K , 

making the above square commute. 

Now, oC,b„ = en/ = o, which gives aC, = o. By the exactness of the upper 
row, Z, factors via some homomorphism 

B[Hom(M,7V)]„ - Hom(J(M)J(N)). 

Because 

i/ = C5„ = i£8„ 

and i is one-to-one, we also have / = E,8 n . The following diagram will there- 
fore commute: 

Uom{J(M),J(N)) l -^J(N)M 



J 



Hom(^f,JV) -^B[Hom(#,W)]„ 

Since / factors over B[Hom(M, N)] n , it is numerical of degree n, and so may 
be used to construct F. □ 

We thus obtain the following hierarchy of functors. 
Definition 12. 

• Numerical functors have bounded degree and satisfy all three conditions 
A, B and C. (This coincides with the previous definition.) 

• A functor satisfying condition C, but with no assumption on the degree, 
will be called locally numerical. 

• A functor satisfying the weaker conditions A and B, again without any 
assumption on the degree, will be called analytic. 

Example 5. — The classical algebraic functors T, S, A and T are all analytic, 
for they evidently satisfy condition A of the theorem. 

Of these, only A is locally numerical. This is because, when n > p, the 
module 

A" (BP) = o, 
and hence, for given p and q, the map 

A: Hom(BP,B'?) ^ Hom(A(B ? ), A(B ? )) 

is numerical of degree max(p,q). A 
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§3. Properties of Numerical Functors 

Since numerical functors allow for a more complicated rendition, it ought 
not to be surprising that natural transformations also satisfy a more involved 
condition. The theorem below exhibits obvious conformity with Definition|7] 

Theorem 8. — Let 

r\ = (t] M : F(M) — G(M) \ M e XdJlod) 

be a natural transformation of numerical functors F and G. For any modules M and 
N, any numerical algebra A, and any 

aeA ®Hom(M,N), 

the following diagram commutes: 

A®F{M)-^A®G{M) 



G(to) 



Proof. Consider homomorphisms 

a u . . . ,aj e : M ^ N. 

Assume that 

F( ai ® a, + • • • + a k ® a k ) = ^ (^J • • ■ J ® IV 
G(<*! ®a x + • • • + a k ® a k ) = • • • ® y v ; 

for any . . . in any numerical algebra A, where we have abbreviated 

H = (mj, . . . , m-k) and V = (n x ,...,n k ). 
The naturality of r) ensures that 



Specialise first to the case « 2 = « 5 = • • • = o, to obtain 



2 (I 1 ^0,..)=^ ^ 
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Successively putting a z = o, i, 2, . . . leads to 

TlAfPOj.o,...) = 7(m I ,o,... )T\M 
for all m z . Proceeding inductively, one shews that 

for all |A. The commutativity of the diagram, for 

CO = a T (x) 0^ H + ttk (g) 

is then demonstrated by the following instantiation: 

b (g) x >■ b (g) (x) 



□ 



Next, we give some equivalent characterisations of numericality, which 
may perhaps be more convenient in practice. 

Theorem 9. — The following conditions are equivalent on a polynomial functor F 
of degree n. 



/or soj/^r r homomorphism a (the definition of numerical functor). 
/or ijwj soj/^r r ^rad homomorphism a. 



B 



A'. 



for any scalar r. 
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B'. 

F(r ■ i B ») = J] (-I)-" 2 ( " )( r m 1 W ■ i B «), 
\W7/ V n — m J 

m=o \ / \ / 

/or sc<2/<2r r. 

Proof. That A and B are equivalent follows from Theorem 7 of [10], as does the 
equivalence of A' and B'. Clearly B implies B', so there remains to establish 
the implication of B by B'. 
Hence assume B', and put 

z m = (-,r-( r )( r - m - 1 

\m J \ n— m 
In the case q ^ n, the equation 

n 

F(r ■ ib?) = 2 Z m F(m ■ i B ?) 

m=o 

clearly holds, because ib? factors through ib«. 

Consider now the case q > n. By induction, assume the formula holds for 
q — 1. Letting Ttj denote the canonical projections, we calculate: 

F(r 'Ib?) = F(r% 1 H h nt ? ) 

/(=[<?] m =° Vie/ / 

= - J 2 m J] (-r)?- 1^ (jW 

= ^] 2 m F{m% I H h W77t 9 ) = 2 Z m F(m ■ i B ?). 

m— o m— o 

The third and sixth steps are because the qth deviation vanishes. This shews 
that the equation holds for for any q. 

Finally, in the case of an arbitrary homomorphism a: B'' — * W, we have 

F{ra) = F(r ■ im)F(a) 

n n 

= Z m F(m ■ im)F(a) = ^ 2 m F(ma), 
and the proof is finished. □ 
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The following very pleasant formula is an immediate consequence of the 
corresponding formula for maps. 

Recall that a multi-set is a set with repeated elements. When X is a multi- 
set, we shall denote by \X\ its cardinality, that is, the number of elements 
counted with multiplicity, and by #X the underlying set, called its support. 

Theorem 10. — The module functor F is numerical of degree n if and only if for 
any scalars ai and homomorphisms a;, the following equation holds: 



F{a z a 1 o---oa k a h ) = {x) F {^ a 



#X=[k] 



Proof. Theorem 8 of liTol . □ 
Example 6. — A cubic functor F is characterised by the following formulae: 



F^OOjCLj) 



+ 



F(a z a z oa z a,i) 



+ 



F{a 1 a I o a 2 a 2i o a,ou) 



F(oa 1 ) + ( 1 J^a! o a x ) 



F(a I oa,o a : ) 



* j Ffa o a z ) + f Ml ) F{a 1 o a x o 



a% 



Ffa oa^ a*) 



i 

a 7 , \ I a 7 



F(a I oa z o a,). 



A 



§4. Analytic Functors 

We now examine the analytic functors. Traditionally, analytic functors have 
been identified with the inductive limits of polynomial functors. The defini- 
tion we gave above is no different, as we now set out to shew. 

Lemma 1 . — Let F be an analytic functor and P a finitely generated, free module. 
Suppose u e F(P), and define the subfunctor G by 

G(M) = (F(a)(u) | a: P^M). 

Consider the natural transformation 

Hom(P,-)^F, 
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given by 

l N : Uom(P,N) F(N) 
a >-» F(a)(u). 

If£,N i s numerical of degree n, then so is 

G: (M,N) -» Hom(G(M), G(N)) 

for all M. In particular: 

• If all are numerical, then G is locally numerical. 

• If all %n are numerical of uniformly bounded degree, then G is numerical. 

Proof. Observe that the modules G{M) are invariant under the action of F. 
Thus, G is indeed a subfunctor of F. 

Suppose ^yy is numerical of degree n. Then, for all homomorphisms 

a, a t : P -> N 

and scalars r, the following equations hold: 

!F(a I o • • • o a„ +I )(u) = o 
F(ra)(u)=Z" m=0 OHM (u). 
This implies that, for all homomorphisms 

p,p 2 :M^7V, r-P^M, 
and scalars r, the following equations hold: 

(F($ I o---o$ n+I )F(y)(u) = o 
liW(Y)(*)=KLo ( r m )F(O m V)F(y)(u). 

Hence 

■F(Pi o • • • o P»+i) = o 

and 

m=o v ' v ' 

on G(M), which means that every 

G: (M,N) -» Hom(G(M), G(AT)) 
is indeed numerical of degree w. □ 
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The following theorem should be compared with Theorem [3] above. 

Theorem 1 1 . — The analytic functors are precisely the inductive limits of numerical 
functors. 

Proof. Step 1: Inductive limits of numerical, or even analytic, functors are analytic. 
Let the functors F{, for i e I, be analytic. For any 

a g Uom A (A ®M,A ®N), 

we have 

Fi(a) : A ®F l {M) -+ A ®F t {N). 

Therefore 

lim^(a): A ®^ m ,F i {M) -> A ® lim/yfAT). 
since tensor products commute with inductive limits, which yields a map 

Km/ 7 ,: Hom^(^ ®M,A ®N) Horn A (A ® lim/yW),^ ® limf,(Af)), 

establishing that lim Fj is analytic. 

Step 2: Analytic functors are inductive limits of locally numerical functors. Let 
F be analytic. The maps 

F: Uom A (A ®M,A ®N) Hom^^ ®F(M),A ®F(N)) 

are then multiplicative and natural in A. To shew F is the inductive limit of 
locally numerical functors, it is sufficient to construct, for any given module 
P and element u e F(P), a locally numerical subfunctor G of F, such that 
u e G(P). 

To this end, define G as in the lemma: 

G{M) = (F(a)(u) I a: P^M). 

Clearly u e G(P). By the lemma, G is locally numerical, if only we can shew 
that 

Hom(P,M) -> F{M) 

is always numerical (of possibly unbounded degree). 

We make use of the following fact. The module Hom(P,vW) is finitely 
generated and free, because P and M are. Let e I5 ...,££ be a basis. 

Let 5 t , . . . ,S£ be free variables, and let 



A =B 

Since 



Si,-..,Sk 



F{Ysi®ti \ eUom A (A®F(P),A®F(M)), 
t-9 
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we may write 



for some n, and hence 

|X|sS» ^ ' 

Since the £; generate Hom(P,ikf), it follows that ^ is numerical of degree n. 

Step 3: Locally numerical functors are inductive limits of numerical functors. 
Let F be locally numerical, and, given P and u e F(P), define G and \ as 
before. We shall shew that G is numerical by shewing that % is numerical of 
some fixed degree. 

Let 0C;: P — » M be homomorphisms, let 



£ = B 



Sj, . . . , S£ 



C = B 



5j, . . . , S£, £ 



be free numerical rings, and consider the algebra homomorphism 

i:B^C, Si^-tsi. 
There is a commutative diagram: 

B 5(g)Hom(P,M) — B®Kom{F(P),F{M)) 



X(X)I 



T(X)I 



C C0Hom(^)^>C 8 Hom(f(P), W) 
As a consequence, we obtain, for any homomorphisms 0C;: P — > M: 



S te « ® Otj 



(x (gi^ffis.® a/) 
= J F(2^(g)a ! ) 



Consider now 



/ : B( Sl '""' S *l ®Hom(P,«) - b( Si '" " V ) ® Hom^P),^)), 
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and write 

for some homomorphisms fix'- P(P) —> F{M). 
Similarly, from contemplating 

P: B( M <g)Hom(P,P) — B( M (g> Hom(P(P),P(P)), 



we may write 

P(*(g)ip) = J] Q)®Y, 



mi 



for some number « and homomorphisms y m : P(P) — » P(P). Observe that « is 
fixed, and only depends on F. 
We now have 

£ (J) ® Px = (t ® i) f 2 ( ® Px j = (x <8> i)P (2 s t ® a,) 



The right-hand side, and therefore also the left-hand side, is of degree n in t, 
whence fix = ° when |X| > w. 
Consequently, 

and £ is numerical of degree n. □ 

§5. The Fundamental Numerical Functor 

In this section, we exhibit a projective generator of the category of numerical 
functors. 

Theorem 1 2. — Let K be a fixed module. The functor B[Hom(if, — )]„, given by 

M -» B[Hom(^,M)]„ 
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[X*]: B[Uom(K,M)]n - B[Uom(K,N)]„ 
[a] ^ [x o a] 



is numerical of degree n. 

Proof. Since B[Hom(^,-)]„ is the composition of B[— ]„ with the Hom-func- 
tor, it suffices to prove B[— ]„ is of degree n. Let %j- M — > N be homomorph- 
isms, and let x e M; then 

[Xi o • • • o z»+i](M) = bci(*) X»+i(*)] = o. 

Moreover, if a e B and %: M — > TV, then 



M(M) = [*x(*)] = 2 U 



OxW 



Ox 

k 



(M). 



□ 



We infer that B[— ]„ is numerical of degree w. 
Definition 13. — The functor 

B[Hom(B",-)]„ 
will be called the fundamental numerical functor of degree n. 

§6. The Numerical Yoneda Correspondence 



Theorem 13: The Numerical Yoneda Lemma. — Let K be a fixed module, andF 
a numerical functor of degree n. The map 

Y Kr . Nat (BfHom^, -)] n ,F) -» F(K) 

is an isomorphism of modules. 

The isomorphism is natural, in the sense that the following two diagrams com- 
mute: 



K 



Nat(B[Hom( J ^,-)]„, J F) -^F(K) 
Nat(B[Hom(I,-)]„,^) — — ^F{L) 



Y L,F 
Y 



Nat(B[Hom( J ^,-)]„, J F) -^F(K) 



Nat(B[Hom(^, -)]„, G) — G(K) 



1 K,G 
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Proof. The proof is the usual one. Consider the following commutative dia- 
gram: 



'lA' 



K B[Uom{K,K)\ n ^F(K) [i K ] 



[a*] 



F(a) 



ik]) 



M B[Rom(K,M)] nl ^F(M) [a] -^^([a]) = F(a)(y\ K ([i K ])) 
Upon inspection, we find that has the inverse 



y< 



r\ M :B[Hom(K,M)]n^F(M) 



When defining this inverse, the numericality of F is used in an essential way 
to ensure that the map 

Hom(K,M) Hom(F(K),F(M)) 



factor through B[Hom(K,M)]„. 
The naturality of Y is obvious. 



□ 



In particular, putting F = B[Hom(K, —)]„, we obtain a module isomorph- 
ism 

Nat(B[Hom(^,-)]„) s B[Uom(K,K)] n = B[EndK] n , 
given by the map 

Y: r| h> r\ K ([i K ]) 

with inverse 



Y" 1 : [a] 



[a*]: B[Hom(^-)]„ - B[Hom(^,-)]„ 
[a] i-» [aoa]. 



Recall from [10] (Definition 9) that the augmentation algebras of the mod- 
ule M are 

B[M]„ = B[M]/I n , 
where B[M] denotes the free algebra under the sum multiplication 

MM = [x + y] 

and /„ denotes the ideal 

I n = ([x-l o • • • o x„ +I ] \x t eM) 



+ [rx] - 2 



Ox 



r e B, x e M , n > — 1. 
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When M is itself an algebra, there will be a corresponding product multiplica- 
tion on B[M]: 

[x] *\y] = [xy], 

which descends unto the augmentation algebras B[M]„. 

In the particular case given by the Yoneda correspondence above, 

Y- I ([o]*[T])=Y- I ([OT]) = [(OTn 

= [Tlo[o*]=Y- I ([T])oY- I ([o]). 

The product multiplication is reversed by Y, and we may thus conclude: 

Theorem 14. — The Yoneda correspondence provides an isomorphism of rings 

(NatB[Hom(^,-)]„)° s B[Endiq„, 

where the former is equipped with composition, and the latter with the product mul- 
tiplication. 

§7. The Morita Equivalence 

We proceed to demonstrate the equivalence of 9tum„ with a suitable module 
category. 

Lemma 2. — A polynomial functor of degree n that vanishes on B" is identically 
zero. 

Proof. Suppose that F is polynomial of degree n, and that F(B n ) = o. We shall 
shew that F{Sfl) = o for all natural numbers q. 

Consider first the case q < n. Then W is a direct summand of B", so F{2fl) 
is a direct summand of F(B") = o. 

Proceeding by induction, suppose FiBl^ 1 ) = o for some q — i^n. Decom- 
pose 

IB? = JCi + 1- Kq, 

where %, ■: B? — » B? denotes they'th projection. Since F is polynomial of degree 
n, and therefore of degree q — i, 

o = F(n I o- ■■<>%,) = £ (-i^W^tA 

jm V / / 

Consider a / with [f\ < q — i. Since J]r Jty factors through B# _I , the homo- 
morphism F JtyJ factors through ^(B? -1 ) = o. Only / = [q] will give a 
non-trivial contribution to the sum above, yielding 

O = f (Jt! + • • • + % q ) = f (IB?) = IF(B«); 

hence f (B«) = o. □ 
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The next result was established by Pirashvili for polynomial functors in 

Theorem 15. — The fundamental numerical functor 

B[Hom(B",-)]„ 

is a small projective generator for *Ttum„, through which there is a Morita equivalence 

91um„ - B[B » x »] n 9ttoi), 

where B[B" X "]„ carries the product multiplication. 

More precisely, the functor F corresponds to the ahelian group F(B n ), with module 
structure given by the equation 

[z]-x = F(x)(x). 

Proof. Step 1: B[Hom(B", — )]„ is projective. We must shew that 

Nat(B[Hom(B w , -)]„,-) 

is right-exact, or preserves epimorphisms. Hence let r| : F — > G be epimorphic, 
so that each t\m is onto. The following diagram, constructed by aid of the 
Yoneda Lemma, shews that T|* is epimorphic: 

Nat(B[Hom(B", -)] n ,F) -^^F(V n ) 

IB" 

Nat(B[Hom(B", -)]„, G) > G(B") 

Step 2: B[Hom(B", — )]„ is a generator. By the lemma, 
o = Nat(B[Hom(B", -)] n ,F) = ^(B") 

implies F = o. 

Step 3: B[Hom(B", — )]„ is small. Compute, using the Yoneda Lemma: 

Nat (B[Hom(B", -)]„,©/*) = {®F k ) (B») = ®F k (B") 

-0Nat(B[Hom(B",-)]„,^). 

Step 4: The Morita equivalence. As 9Tum„ is an abelian category with arbit- 
rary direct sums, there is a Morita equivalence: 

Nat(B[Hom(BV)]„,-) 



B[Hom(B n ,-)] B ® s - 
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The new base ring is 

S = (NatB[Hom(B",-)]„)° ^ B[EndB"]„ = B[B" x "]n- 

Plainly, the functor F corresponds to the abelian group 

Nat(B[Hom(B", -)]„,F) = i^B"). 

Step 5: The module structure. Under the Yoneda map, an element x e F(B") 
will correspond to the natural transformation 

t\m'- B[Hom(B",M)]„ —> F(M) 
[a] >->• F(a)(x). 

Likewise, a scalar [x] e B[B" X "]„ will correspond to 

a M : B[Hom(B",M)]„ — B[Hom(B",Af)]„ 
[a] <-> [ao x]. 

The product of the scalar a and the module element r\ is the transformation 

(r\oa) M :B[Kom(B n ,M)] n ^F(M) 
[a] >-> F(a o x)(x), 

which under the Yoneda map corresponds to 

(il o a) B »([i B »]) = F(i B * o x)(x) = F(z)(x) e F(B n ). 

The scalar multiplication on F(B n ) is thus given by the formula 

[x] -x = F(t)(x), 

and the proof is finished. □ 

§8. The Divided Power Map 

A key role in the theory of polynomial functors is played by the rings B[B" X "]„ 
and r"(B" x "), in that their modules encode numerical and homogeneous func- 
tors (of degree n), respectively One manifest way of relating the two species 
of functors will then be to exhibit homomorphisms between the respective 
rings. This shall form the topic of the present section. 

Let us begin with somewhat greater generality. Taking as our starting- 
point a module M, we propose a study of the divided power map 

y n :M^r n (M) 
x^x [n] . 
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Theorem 16. — The divided power map is numerical of degree n and therefore 
induces a linear map 

This is a natural transformation of (numerical) functors. 

Proof. Since y„ is homogeneous of degree n, it is also numerical of the same 
degree. □ 

Lemma 3. — If x T , . . . , x„ e M, then 

(x I o • • • ox„)W =x 1 ---x„. 

Proof. By the definition of deviations, 

[n] 



/c[nl Kiel ) 



(X-L O ■ ■ ■ O X; 

":[»] 

A given monomial will occur in those terms for which #X c /. Its co- 
efficient will be 

#*£=/<=[»] 

which is i if #X = [«] and o otherwise. □ 

Theorem 17. — Let M be finitely generated and free. The co-kernel of the homo- 
morphism 

(n,y„): B[M]„ -» B[Af]„_ I ®T"(M) 

is 

Coker(7t, y„) s <x t • • • x„ | e M) . 

In particular, (n,y„) is an injection of finite index. 
Proof. Let {e z , ... ,e^,} be a basis for M. Then the elements 
\fo---ofm], fe{e I ,...,e k ), 

for o s$ m n, constitute a basis for B[M]„. The image of (n,y„) is generated 
by the images 

{n,y n ){\fi o • • ■ o/m]) = o • • • ofm], \f o ■ ■ ■ ofm] [n] ) , o ^ m < n; 

and 

(n,y„M o ■ ■ • o/J) = (o, (A o • • • o/„)M) = (o,f ■ ■ ■/„). 
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The relations 



\fi<>--- ofm] = -\fi<>--- ofm\ W modIm(rc,Y«) 

permit the representation of each element of the co-kernel by a sum of divided 
rath powers, while the relations 



fi---fn = o modIm(jt,y„) 
yield the desired factor module of Y n (M). 



□ 



Theorem 1 8 . — Let M be finitely generated and free. The kernel of the homomorph- 
ism 

is 

Kery„ = Q <g> z <[rz] - r n [z] | r e B, z e M) n B[M]„. 

Proof. Let {e z , . . . , e^} be a basis for M. Then, as m ranges from o to n, the 
elements 

\fiO---ofm], fie {e I ,...,e k }, 

will constitute a basis for B[M]„. 
Denote 

L = Q® z <[rz] - r"[z] | r e B,z e M>; 

then evidently 

L n B[7kf|„ c Kery„. 

We now shew the reverse inclusion. 

Calculating modulo Z,, we have, for any z, 



0* 



/Q [m] 



2(-i)-"r)[«] 

r— o ^ / 



r=o ^ ' 



(i) 



where {^} denotes a Stirling number of the second kind. 
We may then write 



OS/* 



Lie/ J 
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where i; is a sum of mth deviations, and collects the higher-order deviations. 
We calculate 



LA|=w? 



aeA 



\A\=tn 



fa 
aeA 



s 



#A=[m] 



/, 



We thus have 

w! = mllfi. o---ofm\+% modi, 

and, consequently, provided i < m < n (so that {^} > i), 



\fiO---ofm] = 



■ modi,. 



Now suppose co e Kery„. Using the above relation, together with 

[o] = [o] = o modZ, 



and 



[of\ = \f\- [o] 



Of 



Of 



modZ,, 



which are both consequences of ([i}; we may express co as a (fractional) linear 
combination of rath deviations of the basis elements ef. 



#A<=[k] 
\A\=n 



e„ 

aeA 



mo 



dL. 



Apply y„: 



o = 7„(co) = Yi c Aln ( e a ) = Yi c A eA - 

■n-At-rhl \aeA J uA^ru 



\A\=n 



\A\=n 



Because the elements constitute a basis for Y n (M), it must be that all co- 
efficients ca = o, and hence co e L. The proof is finished. □ 
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Due to lack of torsion in the base ring, the divided power map may always 
be extended to a map 

y„: Q® Z BM„-Q® z r"m. 

This map (almost trivially) possesses an inverse. We shall, however, be inter- 
ested in obtaining an inverse under a slightly less generous localisation. 

Theorem 19. — The homomorphism 

e„:r«(M)^Q® z B[ytf]„ 



Ox 
A 



deg^4 

constitutes a section of the divided power map: 

In^n = ip>(Af)- 

This leads to a direct sum decomposition: 

Ime„ ^ T n (M) ® (Kery„ n Ime„). 

Proof. The relation y n e n = i is immediate, and then the following exact se- 
quence splits: 

In 

o > Ker y„ n Im e„ > Im e„ < 51 T n {M) > o 

□ 

It will now be appropriate to specialise the preceding discussion to the 
particular rings B[B" X "]„ and r"(B" x "). Recall that both rings are equipped 
with a product multiplication, given by the laws 

[a] * [p] = [ap], a M * p M = (ap) M . 

Theorem 20. — The maps 

y„: B[B nxn ]„ - r*(B* x "), e„: r n (B nxn ) - Q (g> z B[B* X "]„ 

<2re homomorphisms of algebras, when both rings are equipped with the product mul- 
tiplication. 

Proof. Calculate: 

Y»([«]) * y„([P]) = ccM * pM = («P)M = Y „([«P]) = y([a] * [P]). 
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To shew E n preserves multiplication, it will be enough to consider pure 
powers at"! and pM. The relation 



OP 



Oap 



is readily verified, by means of simple algebraical manipulations^] We may 
then compute: 



e M (aW)*e M (pW) = 

n\ 



Oa 

n 

Oap 



OP 



e„((ap)["]) = e„(a w *p [ " ] ). 



□ 



Finally, let us put forth the module-theoretic equivalent of quasi-homo- 
geneity 

Theorem 21. — Let F be a numerical functor, corresponding to the B[B" X "]„- 
module M. The functor F is quasi-homogeneous of degree n if and only if M is a 
module over 

Imy„ ^ BfB nx "]„/Kery w . 

Proof Recall that the scalar multiplication of B[B" X *]„ on M = F(B n ) is given 
by 

[a]x = F{a)(x), o e B" x ", x e F(B n ). 

The requirement that Kery„ annihilate ^(B") is equivalent to demanding that 
F itself vanish on 

Kery„ = Q ® z <[ro] - r"[o] | r e B, a e B" x "> n B[B" X "]„, 

which would clearly be a consequence of quasi-homogeneity. 

To shew that, conversely, quasi-homogeneity is implied by the equation 

F(ra) = r*F(c), oeB™, 

we first shew that 

F(r ■ i B ?) = r*F(i B ?) 

for all natural numbers q. This is clear when q n, for then ib? factors 
through iB«. When q > n, split up into the canonical projections, and use 
induction: 

F(r • ib?) = ^(nci H h nttf) 



^Compare the Deviation Formula, Theorem z of lizl . 
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I<=[q] Kiel ) 

= -E(-ir |7| r^fe^ 

I<=[q] Kiel I 

= r n F(% 1 + ---+% q )=r n F(iw). 
Finally, for an arbitrary homomorphism a: W — » W, we have 
F(ra) = F(r ■ i w )F(a) = r n F{i w )F{a) = r n F(a). 

□ 

§9. Restriction and Extension of Scalars 
The divided power map 

y n : B[B nxn ]„ r«(B" xn ) 

gives rise to two natural functors between the corresponding module categor- 
ies, viz. restriction and extension of scalars. We consider them in turn. 
Restriction of scalars is the functor 

which takes a r"(B" x ")-module M and views it as a B[B" x "]„-module under 
the multiplication 

[a]x = y„(o)x = a^x. 
On the functorial level, this corresponds to the forgetful functor 

Sjom n — > yium„. 

Extension of scalars is the functor 

which takes a B[B" x "]„-module M and transforms it into a r"(B" x ")-module 

r"(B" x ")® B[BBXn]n M 

through the tensor product. 

Let us examine its action on the functorial level. To this end, denote by 

P = B[Hom(B",-)]„ 
32 
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Q = T" Hom(B", -) 

the projective generators of the categories 9Tum„ and f)om„, respectively. A 
functor F e 9Tum,z will then correspond to the B[B" x "]„-module 

M = Nax(P,F). 

Extension of scalars transforms it into the r"(B" x ") -module 

N = r*(B« x ") (g) B[B „x M]n M = r«(B« x ") (g) B[B „ XM]n Nat(P^), 
which corresponds to the homogeneous functor 

N 

= Q® r »(B»x») r"(B" x ") ® B[B nxn ]n Nat(P,F) 
= Q® B [B»x»] M Nat(P, J F). 

This tensor product is interpreted in the usual way. By definition, 

^Q®B[B»x»] M Nat(P,P) 

= Q®b[b- m]m B[B" x X = Q, 

and then extension is performed by means of direct sums and right-exactness. 
We summarise in a theorem. 

Theorem 22. — Consider the divided power map 

y„: B[B" xn ]„ - r"(B" x "). 

• Restriction of scalars 

rw( B nxM)9Hoc) — > B j- B nxMj B Efloc) 
corresponds to the forgetful functor 

$)om n — » ^lum,,. 

• Extension of scalars 

B [ B MXJ!] M 9JtOC) > pM( B MXM)EflOC) 

corresponds to the functor 

yium n — » $)om n 

which maps 

B[Hom(B", — )]„ >-» T" Hom(B", — ), 
extended by direct sums and right-exactness. 
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§10. Numerical versus Strict Polynomial Functors 

Lastly, we present one half of the Polynomial Functor Theorem, Theorem 11.3 
of j9j, recording a necessary and sufficient condition for a numerical functor 
to be strict polynomial. Whereas the present condition is stated in terms of 
modules, the other half proposes a combinatorial criterion. It may be found 
in jrzjl . 

Theorem 23: The Polynomial Functor Theorem. — Let F be a quasi-homo- 
geneous functor of degree n, corresponding to the B [B" x n ] n -module M and the Im y„- 
module N. The following constructs are equivalent: 

A. Imposing the structure of homogeneous functor, of degree n, upon F. 

B. Giving M the structure o/Im e n -module. 

C. Giving N the structure ofT" (B" x " )-module. 

Proof. The equivalence of A and C is immediate. From the isomorphism 

Ime„ =s r n (B nxn ) x (Kery„ n Ime„), 

we conclude that r"(B" x ") -modules canonically correspond to Ime^-modules, 
and vice versa. (The ring Kery„ n Ime„ corresponds to subfunctors of lower 
degree. By considering quasi-homogeneous functors only, modules over this 
ring will be zero.) This demonstrates the equivalence of B and C. □ 

Once again, we caution the reader that, even in the case M may be con- 
sidered an Ime„-module, this module structure will not be unique. There 
are in general many strict polynomial structures on the same functor, even of 
different degrees. 

Example 7. — In the affine case (degree o and 1), numerical and strict polyno- 
mial functors coincide. This is no longer the case in higher degrees. Already 
in the quadratic case, there exist numerical functors which do not admit a 
strict polynomial structure. 

Yet, some concordance will be retained in the quadratic case, in that any 
quasi-homogeneous functor may be given a unique strict polynomial structure, 
which makes it homogeneous of degree 2. This stems from the map 

y 2 : B[B 2,xz ] a -» T 2 '(1S IXZ ) 

being onto, so that there is, in fact, a split exact sequence 

o > Kery, > B[B 2X2 ] Z r 2 (B zxz ) > o 

A 
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